翻訳と辞書 Words near each other ・ Quantum Redshift ・ Quantum refereed game ・ Quantum reference frame ・ Quantum reflection ・ Quantum register ・ Quantum relative entropy ・ Quantum revival ・ Quantum rotor model ・ Quantum satis ・ Quantum sensor ・ Quantum Sheep ・ Quantum simulator ・ Quantum singularity ・ Quantum solid ・ Quantum solvent ・ Quantum sort ・ Quantum spacetime ・ Quantum spin Hall effect ・ Quantum spin liquid ・ Quantum spin model ・ Quantum spin tunneling ・ Quantum Sports Cars ・ Quantum state ・ Quantum statistical mechanics ・ Quantum stirring, ratchets, and pumping ・ Quantum stochastic calculus ・ Quantum suicide and immortality ・ Quantum suicide and quantum immortality in fiction ・ Quantum superposition ・ Quantum system Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Quantum sort ： ウィキペディア英語版 Quantum sort A quantum sort is any sorting algorithm that runs on a quantum computer. Any comparison-based quantum sorting algorithm would take at least $\backslash Omega(n\; \backslash log\; n)$ steps,〔 (Also in quant-ph/0102078 ) 〕 which is already achievable by classical algorithms. Thus, for this task, quantum computers are no better than classical ones. However, in space-bounded sorts, quantum algorithms outperform their classical counterparts. ==References== 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Quantum sort」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.